package 剑指offer_leetcode;

/**
 * JZ46把数字翻译成字符串
 * 1-26  a-z
 */
// 0-25 a-z
public class 剑指Offer46_把数字翻译成字符串 {
    public int translateNum(int num) {
        String str=String.valueOf(num);//将num转为字符串
        if(str.length()<2)
            return str.length();
        int []dp=new int[str.length()];
        dp[0]=1;
        if(str.charAt(0)=='1'||(str.charAt(0)=='2'&&str.charAt(1)<='5'))
            dp[1]=2;
        else
            dp[1]=1;
        for(int i=2;i<str.length();i++){
            if(str.charAt(i-1)=='1'||(str.charAt(i-1)=='2'&&str.charAt(i)<='5'))
                dp[i]=dp[i-1]+dp[i-2];
            else
                dp[i]=dp[i-1];
        }
        return dp[str.length()-1];
    }
}
